Un día, el reino de las pacíficas personas Champiñón fue invadido por Koopa, una tribu de tortugas famosas por su magia negra. Las calladas y pacíficas personas Champiñón fueron convertidas en simples piedras, ladrillos y hasta plantas, y el Reino Champiñón cayó en la ruina.
La única que podía deshacer este hechizo mágico y regresar a las personas Champiñón a la normalidad es la princesa Toadstool, la hija del Rey Champiñón. Desafortunadamente, ella está en manos de Bowser, el rey de los Koopas.
Mario se entera de los apuros de las personas Champiñón y se embarca en una aventura para liberar a la princesa del malvado Koopa y restaurar el reino caído de las personas Champiñón.
¡En el juego, tú eres Mario! ¡Dependerá de ti rescatar a las personas Champiñón de la magia negra de Koopa!
Un fontanero llamado Mario viaja a través de un laberinto subterráneo con su hermano, Luigi, tratando de salvar a una princesa capturada.
El héroe principal del Reino Champiñón. Es muy positivo y siempre está alegre. Es plomero, pero un experto en todos los oficios. Excelente en deportes.
El rey de los Koopas, archienemigo de Mario. Posee gran fuerza y puede escupir fuego.